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SPACES 



S.S. DRAGOMIR 



Abstract. We establish upper bounds for the distance to finite-dimensional 
subspaces in inner product spaces and improve some generalisations of Bessel's 
inequality obtained by Boas, Bellman and Bombieri. Refinements of the 
Hadamard inequality for Gram determinants are also given. 



1. Introduction 



Let (H; (■, •)) be an inner product space over the real or complex number field 
K, {yi, . . . , i/n} a subset of H and G (i/i, . . . , ?/„) the gram matrix of {yi, . . . , y„} 
where {i, j) —entry is {yi, yj) . The determinant of G {yi ,...,?/„) is called the Gram 
determinant of {yi, . . . , ?/„} and is denoted by F (yi, . . . , y„) . Thus, 



r(2;i 



{y2,vi) (^2,2/2) 



{vi,yn) 
{y2,yn) 



{yn,yi) (yn,2/2) ■■■ {y n ; yn ) 

Following 131 p. 129 - 133], we state here some general results for the Gram 
determinant that will be used in the sequel. 

(1) Let {xi, . . . , Xn} C H. Then F (xi, . . . , Xn) 7^ if and only if {xi, . . . , x„} 
is linearly independent; 

(2) Let M — span {xi, . . . , Xn} be n— dimensional in H, i.e., {xi, . . . , Xn} is 
linearly independent. Then for each x G H, the distance d(x,M) from x 
to the linear subspace H has the representations 

F {x\ , . . . , Xyi , x) 



(1.1) 

(1.2) 



(x, M) = 



V {Xl, . . . ,Xn) 



and 



d^ (x,M) = \\x\\^ - I3^G-^P, 
where G — G (xi, . . . , a;„) , G~^ is the inverse matrix of G and 

(3^ = ((x, Xi) , (x, X2) , . . . , (X, Xn)) , 

denotes the transpose of the column vector /?. 
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Moreover, one has the simpler representation 
\x 



(1.3) dp (x, M) 



\T.7=l{^''-^i)^i\\ 



\xf if X e Af J 



where denotes the orthogonal complement of M. 

(3) Let {xi, . . . , a;„} be a set of nonzero vectors in H. Then 

(1.4) 0<T{xu...,Xn) < \\xif\\x2f---\\Xn\\\ 

The equality holds on the left (respectively right) side of 11.4|l if and only 
if {xi, . . . , Xn} is linearly dependent (respectively orthogonal). The first 
inequality in (|1.4(l is known in the literature as Gram 's inequality while the 
second one is known as Hadamard's inequality. 

(4) If {xi, . . . ,Xn} is an orthonormal set in H, i.e., {xi,Xj) — dij, i,j £ 
{1, . . . , n} , where Sij is Kronecker's delta, then 

n 

(1.5) d'{x,M)^\\xf-Y,\{x,x,)\\ 

i=l 

The following inequalities which involve Gram determinants may be stated as 
well P p. 597]: 

fiN T{xi,...,Xn) ^ T{x2,...,Xn) ^ . -p , . 

r{xi,...,Xk) T(xi,...,Xk) 

(1.7) r(xi,...,a;„) < T {xi, . . . ,Xk)T {xk+i, ■ . ■ ,x„) 
and 

(1.8) {xi + yi,X2, . . . ,x„) < {xi,X2, ...,Xn)+T^ {yi,X2, . . . ,x„) . 

The main aim of this paper is to point out some upper bounds for the distance 
d (x, M) in terms of the linearly independent vectors {xi, . . . , x„} that span M and 
X ^ , where M-^ is the orthogonal complement of M in the inner product space 
(H; {;■)). 

As a by-product of this endeavour, some refinements of the generalisations for 
Bessel's inequality due to several authors including: Boas, Bellman and Bombieri 
are obtained. Refinements for the well known Hadamard's inequality for Gram 
determinants are also derived. 

2. Upper Bounds for d{x,M) 

The following result may be stated. 

Theorem 1. Let {xi, . . . , x„} be a linearly independent system of vectors in H and 
M :— span{xi, . . . ,x„} . If x ^ M^, then 

(2.1) d' ix, M) < M'^tl\\-^f-J:tl\{-^-^)\' 

or, equivalently, 

(2.2) r (.„...,.„,.)< - ^ ' r r (.„... , .„) . 
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Proof. If we use the Cauchy-Bunyakovsky-Schwarz type inequality 

2 



(2.3) 



E 



< 



i=l i=l 



that can be easily deduced from the obvious identity 



(2.4) 



i=l i=l 

we can state that 



i=l 



1 " 



(2.5) 



<j2\{x,x,)\'Y,\\x"' 

i=l 



Note that the equality case holds in 12.5|l if and only if, by 12. 4|) . 
(2.6) {x,Xi)xj = {x,Xi)xi 

for each i, j G {1, . . . , n} . 

Utilising the expression of the distance d{x,M), we have 



(2.7) 



l2 ■ 



Since {xi,...,x„} are linearly independent, hence H2.6|l cannot be achieved and 
then we have strict inequality in (12. 5|) . 

Finally, on using (|2.5|l and (|2.7|l we get the desired result H2.1() . | 



Remark 1. /t is known that (see i/ nof {xi,...,a;„} are orthogonal 

on each other, then the following result which is well known in the literature as 
Hadamard's inequality holds: 



(2.8) 



T{xi,...,Xn) < \\xi\\'^ ||x2||^ • ■ • ||a;„||^ . 



utilising the inequality \2.^) . we may write successively: 



r (a;i,a;2) < 



ii^iir <ii^irik2r, 



j.( ^ ^ 11^3^ ELi ll^'f ^ ELi l(^3,a;,}|^ 
r(a;i,a;2,a;3) < ^2 — — r(a;i,a;2) 

< ||x3||^r(a;i,a;2) 



p / N , l|-^"ll Ei=l ll-'-ill Ei^l _^ 

i [X\, . . . , Xn — 1, Xn) <■ II II 2 [Xl, ■ ■ ■ , Xn-l) 

E.=i W^tW 

< ||a;„||^r(xi,...,a;„_i). 
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Multiplying the above inequalities, we deduce 

n / ^ k—1 

(2.9) r(a;i, . . . ,x„_i,a:„) < ||xif J| \\xkf - — iaYl \ i^k,Xt)\ 



k=2 



<n 11^^-11'' 

valid for a system of n > 2 linearly independent vectors which are not orthogonal 
on each other. 

In [7], the author has obtained the foUowing inequahty. 

Lemma 1. Let zi, . . . , 2„ (z H and ai, e IK. Then one has the inequalities: 



max \ai\^ £ ; 



(2.10) 



< < 



:2a 



where a > 1, 



Elk. 



I 2/3 



E 



Q!i max \\Zi 

l<i<n 



, max {la^ajl} ^ \{z^,ZJ)\■, 



+ < 



EK 

1=1 



E l"i 

j=i 



- E 
j=i 



E I". 

1=1 



1 27 



E K^*,- 



where 7>1, ^ + 4 = 1; 



7 ' <5 



max |(zi,Zj)|; 

l<i^^'<n 



where any term in the first branch can be combined with each term from the second 
branch giving 9 possible combinations. 

Out of these, we select the following ones that are of relevance for further con- 
sideration 



(2.11) 



i=l 



< max llz^ll^ + max \(zi,Zj)\ 

l<i<n ^ l<i<j<n ■' 



i=l 



Oii\ 



^i=l 



i=l 



<^ \aif \ max + (n - 1) max 
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and 
(2.12) 



1=1 

< max ||zi||^y^ 



a; 



EhM -El 



1/2 



max \\Zi 

l<i<n 



E 

E K^^'^j) 



Note that the last inequahty in (|2.11l) follows by the fact that 

Cn \ 2 n 

^Kl <nY,\a.\\ 
i=l / i=l 

while the last inequality in p.l2|l is obvious. 

Utilising the above inequalities 1)2. and (|2.12|) which provide alternatives to the 
Cauchy-Bunyakovsky-Schwarz inequality H2.3I) . we can state the following results. 

Theorem 2. Let {xi, . . . , a;„} , M and x he as in Theorem^ Then 



(2.13) (f{x,M)< 



or, equivalently, 

(2.14) T{xi,...,Xr,,x) 



max \\Xi 

l<i<n 



^<i^J<n 



E \ {X,X^)\ 
i=l 



max \Xi 

l<i<n 



< 



max a;,; 

l<i<n 



l<i^j<n 



E I (a;, 2:^)1 

i=l 



max \\Xi 

l<i<n 



E 



l<z^j<n 



X r(a;i,...,x„) 



Proof. Utihsing the inequahty (j2.12|l for at — {x,Xi) and — X-i , ?- 
we can write: 



(2.15) 



<Ek^'^^)|' 



max \x.;\ 

l<i<n 



E K^i'^j)!^ 



for any x ^ H. 
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Now, since, by the representation formula 
(2.16) (x,M) = ||.f - • E 1(^,-^)1' > 

for X ^ M^, hence, by H2.15|l and (|2.16l) we deduce the desired result l|2.13|l . 



Remark 2. In 1941, R.P. Boas 2 and in 1944, R- Bellman 1 , independent of 
each other, proved the following generalisation of Bessel's inequality: 



(2.17) J2\iy^y^)\'^\\y\\ 



max \\yi 

l<i<7i 



l<i^j<n 



provided y and yi {i S {1, . . . ,n}) are arbitrary vectors in the inner product space 
{H; (■, •)) . n} '^''^ orthonormal, then \2. 1 ?[ ) reduces to Bessel's inequal- 

ity- 

In this respect, one may see l^2.1cl\) as a refinement of the Boas-Bellman result 
WW - 

Remark 3. On making use of a similar argument to that utilised in Remark^ 
one can obtain the following refinement of the Hadamard inequality: 



(2.18) r(xi,...,x„) 



<ii^if n 

k=2 



k—1 

E \{xk,x.,) 



max + 

i<j<fc-i \i<i=ij<k-i 



Further on, if we choose 
may state the inequality 



X, Xij , Xi, I 



e {1, . . . , n} in I2.11|l . then we 



(2.19) 



^ ^ (x, Xi) Xi 



<'^}^ \{x,Xi)^ [ max llxill^ + (n — 1) max \{xi,Xj 

^ — ^ V l<i<n l<i^i<n 



Utilising (|2.19() and (|2.16|) we may state the following result as well: 
Theorem 3. Let {xi, . . . , Xn} , M and x be as in Theorem^ Then 

(2.20) d^{x,M) 



< 



max \\xi\\ + (rt — 1) max \(xi,Xj) 

l<z<n l<i^j<n 



max \\x^\\ +(n-l) max \{xi,Xj)\ 
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or, equivalently, 

(2.21) T{xi,...,Xr,,x) 



< 



max \\xi\\ + (n — 1) max 



max llxill + (n — 1) max |(a;i,a;j)| 



Remark 4. T/ie above result 
alisation of Bessel's inequality. 

n 

(2.22) 5]|(x,x,)|^<||. 



X r(a;i,...,x„) 

provides a refinement for the following gener- 



max llxill +(n-l) max \{x„Xj)\ 

l<i<n l<'i^j<n 



obtained by the author in 171. 

One can also provide the corresponding refinement of Hadamard's inequality 
il-4\ ) on using 1^2.21}) . i.e., 

(2.23) T[xi,...,Xn) 



( 



<iNiii'n 



fe=2 



fc-l 2 

E \{xk,x,)\'' 

i=l 



\ 



V 



max \\xi\\ + (fc — 2) max \{xi,Xj)\ 

l<i<k-l l<i#j<fc-l 



3. Other Upper Bounds for d{x,M) 

In |S1 p. 140] the author obtained the foUowing inequahty that is similar to the 
Cauchy-Bunyakovsky-Schwarz result. 

Lemma 2. Let zi, . . . , z„ e and ai, . . . , q;„ G K. Then one has the inequalities: 



(3.1) 



i=l 



l<i<n 



< < 



1=1 



|2p 



p f n f n 



E El(^.,^.)l 

where p>l, - + - = 1; 



max |aj| E K^^jj^^j)! • 



KiXn 



We can state and prove now another upper bound for the distance d{x,M) as 
follows. 
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Theorem 4. Let {xi, . . . ,Xn} , M and x he as in Theorem^ Then 



(3.2) 



(f (a;, M) < 



llxlp max 

l<i<n 


n 

E l(a;i,a;j)| 


" 2 

- E \ 
1=1 


max 

l<i<n 


n 

E 







or, equivalently, 

(3.3) r (si, . . . ,a;„,a;) 



< 



llx 1^ max 

l<i<n 


n 

E l(2;i,a;j)| 


" 2 

- E \ 

i=l 


max 

l<i<n 


n 

E \{^^. 







r (xi, . . . ,x„) . 



Proof. Utilising the first branch in (|3.1|l we may state that 



(3.4) 



< V |(a;,a;,}|^ rnax 

-"^ — ^ l<t<n 



^\{Xi,Xj)\ 
3 = 1 



for any x G H. 

Now, since, by the representation formula (|1.3() we have 



(3.5) 



(x,M) = ||a;f -^^^^^^i^^.y 
IIV" (x x )x \\ ^ 



for a; ^ M-"-, hence, by H3.4|l and l|3.5|l we deduce the desired result (|3.2|l . 



Remark 5. In 1971, E. Bombieri .3^ proved the following generalisation of Bessel's 
inequality, however not stated in the general form for inner products. The general 
version can be found for instance in |H1 p. 394] . It reads as follows: if y,yi, . . . ,yn 
are vectors in the inner product space {H; (■,■)) , then 



(3.6) 



5ZKy'2/i)l^ < max I ^Ky^yj)! 



i=l 



Obviously, when {yi, . . . , 2/„} are orthonormal, the inequality J^8. b]) produces Bessel's 
inequality. 

In this respect, we may regard our result 1^3. as a refinement of the Bombieri 
inequality 1^3.6]) . 
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Remark 6. On making use of a similar argument to that in Remark^ we obtain 
the following refinement for the Hadamard inequality: 



(3.7) rixi,...,Xn)<\\xifY[ 



k=2 



\Xk\ 



fc-1 
1=1 



max 

i<i<fe-i 



fc-i 



< n 11^^-11' • 

Another different Cauchy-Bunyakovsky-Schwarz type inequality is incorporated 
in the following lemma 

Lemma 3. Let zi, . . . , Zn € H and ai, . . . , a„ € K. Then 

1 

2 / „ \ ■ 



(3.8) 



'J 7 -l-J / 



7/ TO we choose p ^ q ~ 2, then we get 



(3.9) 



E 



<Ei"^n Ei(^ 



Based on (|3.9|) . we can state the following result that provides yet another upper 
bound for the distance d (x, AI) . 

Theorem 5. Let {xi, . . . , Xn} , M and x be as in Theorem^ Then 



(3.10) 



(x, M) < 



E liXlT^j) 



or, equivalently, 

(3.11) r (xi, . . . ,x„,a;) 



< 



2 



E 



Similar comments apply related to Hadamard's inequality. We omit the details. 
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4. Some Conditional Bounds 



In the recent paper 0, the author has estabhshed the following reverse of the 
Bessel inequality. 

Let {H; (•, •)) be an inner product space over the real or complex number field 
K, {cijjgj a finite family of orthonormal vectors in H, Lp^, 4>^ gK, i G I and x G H. 
If 



(4.1) 

or, equivalently, 
(4.2) 

then 
(4.3) 



Kiel 



(0<)||xf -^|(x,e.}|^ 



The constant ^ is best possible in the sense that it cannot be replaced by a smaller 
constant. 

Theorem 6. Let {xi, . . .Xn} be a linearly independent system of vectors in H and 
M :~ span {xi, . . . Xn] ■ If Ji, G K, i S {1, . . . ,n} and x G H\M-^ is such that 



(4.4) Re(^r 
then we have the hound 



iXi X , X 
i=l i=l 



^liXi ) > 0, 



(4.5) 

or, equivalently, 



d? {x, M) < i 



(4.6) 



r(a;i,...,a;„,a::) < - 



r (xi , . . . , Xn ) • 



Proof. It is easy to see that in an inner product space for any x, z, Z G H one has 

z + Z 



1 2 

— — \\Z — z\\ — Re (Z — x,x — z) , 
therefore, the condition 14.4|l is actually equivalent to 

2 



i=l 



< 



1 



(4.7) 
Now, obviously, 

(4.8) d^{x,M) = inf \\x - yf < 



i=l 



E 



and thus, by (|4.7|) and (|4.8|) we deduce H4.5|l . 

The last inequality is obvious by the representation H1.2() . 
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Remark 7. Utilising various Cauchy-Bunyakovsky-Schwarz type inequalities we 
may obtain more convenient (although coarser) bounds for (P (x,M) . For instance, 
if we use the inequality 1^2. we can state the inequality: 

2 



i=l 

giving the bound: 



< 



i=l 



n 

(4.9) d2(x,M)<-^|r,-7,|' 



i=l 



max \\xi\\ + (n — 1) max \{xi,Xj)\ 

l<i<n l<i<j<n 



max ||a;i|| + (^i — 1) max \{xi,Xj) 

l<i<n l<2<j<n 



provided \4-4\l holds true. 

Obviously, if {xi, . . . ,Xn} is an orthonormal family in H, then from ^4-9^ we 
deduce the reverse of Bessel's inequality incorporated in i4.S\) . 

If we use the inequality 1^2. 1^) . then we can state the inequality 



< 



1=1 

giving the bound 

1 " 

(4.10) d'ix,M)<-Y,\r 



max \\Xi 

l<i<n 



i=l 



max \\Xi\ 

l<i<n 



\{Xi,Xj 



.l<i=ij<n 



provided i4-4^ holds true. 

In this case, when one assumes that {xi,...,Xn} is an orthonormal family of 
vectors, then i4.10j^ reduces to i4.S{ ) as well. 

Finally, on utilising the first branch of the inequality we can state that 



(4.11) 



1 " 

rf2 (a:,M)<-^|r,-7j\max 

4 — ^ l<t<n 



^ ] I {Xi, Xj)\ 



provided i4-4^ holds true. 

This inequality is also a generalisation of j^.^t ). 
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